package learn_demo.GT;

import java.util.Arrays;
import java.util.Map;

public class GT {
    public static void main(String[] args) {
        // 给定一个数字组成的 字符串，求出的他的和最大的子序列，如字符串1 -2 -3 5 -4 6 7，他的和最大的子串是5 -4 6 7}
        // 考察动态规划
        int[] a = {1, 2, -4, 5, -4, 6, 7,};
        int result=0;
        int sum=a[0];
        for (int i = 1; i < a.length; i++) {
            if (sum>0){
                sum+=a[i];
            }else {
                sum=a[i];
            }
            result=Math.max(result,sum);
        }
        System.out.println(result);
    }

}
